package org.example.algorithms.demo2;

public class Main2 {
    public static void main(String[] args) {
        System.out.println(fib(3));
    }

    public static int fib(int n) {
        if (n == 0 || n == 1) {
            return n;
        }
        int a1 = 0, a2 = 0, a3 = 1;
        for (int i = 1; i < n; i++) {
            a1 = a2;
            a2 = a3;
            a3 = a1 + a2;
        }
        return a3;
    }
}
